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Abstract. Let Q be an euclidean quiver. Using friezes in the sense of Assem- 
Reutenauer-Smith, we provide an algorithm for computing the (canonical) 
cluster character associated to any object in the cluster category of Q. In 
particular, this algorithm allows to compute all the cluster variables in the 
cluster algebra associated to Q. It also allows to compute the sum of the Euler 
characteristics of the quiver grassmannians of any module M over the path 
algebra of Q. 
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1. Introduction 

1.1. Cluster algebras. In [FZ02j . Fomin and Zelevinsky introduced a class of 
commutative algebras, called cluster algebras, in order to design a combinatorial 
framework for studying total positivity in algebraic groups and canonical bases in 
quantum groups. Since then, cluster algebras have shown connections with various 
areas of mathematics like Lie theory, Teichmiiller theory, Poisson geometry or the 
representation theory of algebras. 

Let Q = (QoiQi) be an acyclic quiver, that is an oriented graph which contains 
no oriented cycle. Let Qo denote the set of points in Q and Qi the set of arrows in 
Q. We assume that these sets are finite and we fix a Qo-tuple u = {ui\i € Qo) of 
indeterminates. The cluster algebra A{Q) with initial seed {Q, u) is a subalgebra 
of Z[u*^] = "Zluf^li G Qo], generated by a distinguished set of generators, called 
cluster variables defined recursively using a combinatorial process called mutation 
[FZ02] . 
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The number of cluster variables in a cluster algebra can be finite or infinite. 
If the cluster algebra has finitely many cluster variables, it is of finite type. This 
is the case if and only if Q is a Dynkin quiver, that is a quiver of type A, D or E 
|FZ03| . In this case, it is possible to compute algorithmically the cluster variables in 
A{Q) by applying mutations recursively. If Q is not a Dynkin quiver, this recursive 
process does not end. Nevertheless, cluster variables can be parametrised using the 
representation theory of Q. In this paper, we exhibit an algorithm for constructing 
cluster variables with respect to this parametrisation when Q is a quiver of euclidean 
type, that is an acyclic orientation of an euclidean diagram of type A, D or E (these 
diagrams are also called extended Dynkin or affine in the literature). 

More precisely, if Cq denotes the cluster category introduced in |BMR^06| . 
Caldero, Chapoton and Keller introduced an explicit map 

X7 : Ob(CQ)^Z[u±i] 

called (canonical) cluster character (also called Caldero- Chapoton map in the liter- 
ature) such that 

{cluster variables in A{Q)} = {Xm\M indecomposable and rigid in Cq} . 

where an object is called rigid if it has no self-extension. 

In general, in order to compute the character Xm of an object A/, one has 
to compute the Euler characteristics of certain projective varieties called quiver 
grassmannians (see Section [5] for definitions) . These Euler characteristics are hard 
to compute in practice. In some very simple cases, explicit computations were 
made |CZ06| ICer09|, ICerlO|, IPoelO) but in general there exists no simple way for 
computing these characteristics and thus for computing Xm- 

1.2. Friezes. In this article, we provide a simple combinatorial method for com- 
puting these characters when Q is an euclidean quiver. Our methods are based on 
the concept of frieze on a stable translation quiver. This concept appeared in var- 
ious independent works under different names : frises in |ARS09) . frieze patterns 
in |Pro08| [CC73al ICC73bj . cluster-mesh algebras in f Dup09a| . 

1.2.1. Friezes on translation quivers. By definition, a stable translation quiver (F, r) 
is a quiver F = (Fg, Fi) without loops together with a bijection r : Fg — > Fq, called 
translation such that there is a bijection from the set of arrows j — >i in Fi to the 
set of arrows ri — >j in Fi for any two points i,j e Fq. We always assume that a 
translation quiver is locally finite, that is, for any i G Qo, there exist only finitely 
many arrows starting or ending at i in Fi. Note that Fq and Fi may be infinite 
sets. 

Throughout the paper, commutative rings are supposed unitary and, given a 
commutative ring i?, we denote by 1 its identity. 

Definition 1.1. Let (F,t) be a stable translation quiver and i? be a commutative 
ring. An R-frieze on (F, r) is a map / : Fq — > R such that, for any i,j G Fq, 

/«/(r(*))= n /(■?■) + !• 

a:j >i 

By a frieze on (F, r), we mean an i?-frieze for a certain commutative ring R. 
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It is clear from the definition that an i?-frieze on a stable translation quiver 
(r, r) is entirely determined by its restriction on each of the connected components 

of (r,r). 

1.2.2. Friezes on Auslander-Reiten quivers. If C is a Krull-Schmidt category with 
an Auslander-Reiten translation, we denote by T{C) its Auslander-Reiten quiver. It 
is naturally a translation quiver for the translation induced by the Auslander-Reiten 
translation in C. 

If / is a frieze on T{C), we slightly abuse notations and view / as a function 
on objects in C. For any object M in C, we define f{M) as follows. If M is 
indecomposable, f{M) is the value of / on the point in T{C) corresponding to the 
isomorphism class of Af. If Mi, . . . , Af„ are indecomposable, we define /(Mi © • • • ® 
M„) as the product f{Mi) ■ ■ ■ /(A/„) and by convention, we set /(O) — 1. 

1.3. Auslander-Reiten quivers of cluster categories. We fix an algebraically 
closed field k and an acyclic quiver Q = {Qq,Qi) such that Qq and Qi are finite. 
We denote by kQ the path algebra of Q and by mod-kQ the category of finitely 
generated right-kQ-modules. For any i G Qo, we denote by Si the simple module 
associated to i, by P,; its projective cover and by li its injective hull. We denote by 
T the Auslander-Reiten translation on mod-kQ. Note that a kQ-module AI will be 
identified with a representation {M(i), M(a))i^Qg^a£Qi ^f Q- 

Let L)''(mod— kQ) be the bounded derived category. We also denote by r the 
Auslander-Reiten translation on _D''(mod— kQ) and we denote by [1] the suspension 
functor in Z?''(mod— kQ). Following [BMR +06j . the cluster category of Q is the orbit 
category Cq of the functor t~^[1] in _D^(mod— kQ). It is a triangulated category 
satisfying the 2-Calabi-Yau property, that is, there is a bifunctorial duality 

Extl^{X,Y)^DExtl^{Y,X) 

for any X,Y € Ob(CQ) where D = Homk(-, k) pCdOfil IBMR+06] . 

The set of indecomposable objects in Cq can be identified with the disjoint union 
of the set of indecomposable kQ-modules and the set of shifts of the indecomposable 
projective kQ-modules [BMR+06] . 

Under this identification, the Auslander-Reiten quiver T{Cq) of the cluster cat- 
egory Cq is a stable translation quiver for the translation induced by the shift [1] 
on Cq which coincides with the Auslander-Reiten translation r of induced by the 
Auslander-Reiten translation on _D''(mod— kQ). 

All the projective kQ-modules belong to the same connected component V of 
T(Cq). This component, called the transjective component., is isomorphic to ZQ. If 
Q is a Dynkin quiver, V is the unique connected component in T(Cq). Otherwise, 
r(CQ) contains infinitely many other connected components, called regular. An 
indecomposable object in the transjective component is called transjective, it is of 
the form Pi[n + 1] for some n £ Z and i G Qq. If n < 0, then Pi[n + 1] is identified 
with the kQ-module T~^Pi and is called postprojective, if n > 0, then Pi[n + 1] is 
identified with the kQ-module T"~^Ii and is called preinjective. An indecomposable 
object in a regular component is identified with a regular kQ-module and is called 
regular. A decomposable object is transjective (or regular) if all its direct summands 
are transjective (or regular, respectively). 

If Q is euclidean, regular components are parametrised by P^(k) and for any 
A e P^(k) the corresponding component 7a is a tube of rank p\ > I. U p\ ~ I, Tx 
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Nx = 



is called homogeneous, otherwise it is called exceptional We set 

p£ = {A e P\k)\px > 1} 
the index set of exceptional tubes and 

V^ = {Xe ¥\k)\px = 1} 

the index set of homogeneous tubes. There exists at most three exceptional tubes 
in r(CQ), in other words |P^| < 3. A module at the mouth of a tube is called 
quasi- simple. 

If Q is euclidean, the Tits form of Q on Z'^" has corank one and there exists 
a unique positive generator of its radical which is denoted by 6. The vector S is 
called the radical vector or positive minimal imaginary root of Q and it is known 
that, for any orientation of Q, there exists a point e G Qo which is either a sink or 
a source and such that (5e = 1. Throughout the paper e denotes such a point. 

1.4. Main results. Let Q be an euclidean quiver. For any A S P^(k), there exists 
a unique quasi-simple module M\ in 7a such that dmiM\(e) — 1 and we set 

Ma[1] if e is a source ; 
Ma[— 1] if e is a sink. 

We prove in Lemmas 13.101 and 13 . Ill the existence of transjective objects B\ and 
uniquely determined by the fact that there exist non-split triangles 

Nx^Bx^Se^Nx[l] and B'^^ Se[l] 

if e is a source and non-split triangles 

Nx^ B'x^ Nx[l] and S,^ Bx^ Nx^ Se[l] 

if e is a sink. 

Definition 1.2. Let Q be an euclidean quiver. A cluster frieze on T{Cq) is a frieze 
/ on T{Cq) with values in a commutative ring R such that for any A £ 

(1, = f„.. .„y . . (0. , .p, - 1) ^ 

j{Se[k\) 

A cluster frieze is called a strong cluster frieze if ([T]) holds for any A G P^ (k) . 

Cluster friezes allow to realise cluster variables in the following sense : 

Theorem 1.3. Let Cq be the cluster category of an euclidean quiver Q and let f 
be a cluster frieze on T{Cq) with values in Q{ui,i G Qo) such that f{Pi[l]) — Ui for 
any i G Qo- Then f{M) = X]\j for any indecomposable rigid object M in Cq. 

In particular, f induces a bijection between the set of indecomposable rigid objects 
in Cq and the set of cluster variables in A{Q, u). 

We actually prove a slightly more general result. Namely, we prove that if / is 
a cluster frieze on T(Cq) such that /(Pi[l]) = Ui for any i G Qo, then / and X? 
coincide on the transjective component and the exceptional tubes of T(Cq). 

Strong cluster friezes allow moreover to realise cluster characters associated to 
modules in homogeneous tubes : 

Theorem 1.4. Let Cq be the cluster category of an euclidean quiver Q and let f be 
a strong cluster frieze on T{Cq) with values in (J{ui,i G Qo) such that f{Pi[l]) = Ui 
for any i G Qo. Then f{M) — Xm for any indecomposable object M in Cq. 
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Note that, if the objects B\,B'^ can be expUcitly constructed, Theoreni ll.31 (and 
Theorem II. 4|) provide a purely combinatorial method for computing every cluster 
variable (and every cluster character, respectively) in a cluster algebra of euclidean 
type. In Section [SJ we provide such explicit constructions for any euclidean quiver. 

1.5. Organisation of the paper. In Section[21 we prove that the cluster character 
X-? induces a frieze on the Auslander-Reiten quiver of any cluster category. Section[2] 
is dedicated to the proof of Theorems 11.31 and 11.41 As an application, we use friezes 
of numbers in Section |4] in order to compute the Euler characteristics of the so- 
called complete quiver grassmannians. Section [5] provides a case-by-case analysis in 
order to construct explicitly the objects B\ and B'^. As an application, we provide 
an algorithm for computing all cluster variables in cluster algebras associated to 
euclidean quivers in Section [6] In Section [7] we use this algorithm to compute 
explicitly the regular cluster variables in type Eg . Finally, in Section [8l we use 
it to compute the Euler characteristics of the complete quiver grassmannians of 
quasi-simple regular modules in types Eg, E7 and Eg. 

2. Cluster characters and friezes 

We recall the definition of the cluster character associated to an acyclic quiver 
Q. For any kQ-module M, we denote by dimM G Z>q its dimension vector. For 
any e G Z^^, the quiver grassmannian of M of dimension e is 

Gre(M) = {A^ C Af|dim A^ = e} . 

This is a projective variety and we denote by x(Gre(M)) its Euler characteristic 
with respect to the simplicial (or etale) cohomology if k = C (or if k is arbitrary, 
respectively) . 

We denote by (— , — ) the Euler form on kQ-mod, which here coincides with the 
Tits form, given by 

{M,N) = diniHomkQ(Af, Af) - dim Ext^g (M, TV) . 

It only depends on dimM and dim A (see |ASS05| ). 

Definition 2.1 ([CC06]). Let Q be an acyclic quiver. The cluster character asso- 
ciated to Q is the map 

A? : Ob(CQ)— >Z[u±i] 

defined as follows : 

(t) If M is an indecomposable kQ-module 

(2) Xm= x(Gre(M)) [] ^7(«=-^^')-(^'^'i'-*^-) ; 

(u) If M ~ ^,[1], then 

Xm = Xp.[i] ; 
(itt) For any two objects M, N G Ob(CQ), 

Xm(sn = XmXn- 
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Note that ([2]) also holds for decomposable kQ-modules |CC06j . Moreover X^j ~ 
1 if M ^ 0. 

It was proved in [CK06] that X-? induces a 1-1 correspondence between the set of 
indecomposable rigid objects in Cq and the set of cluster variables in A{Q). Thus, 
a cluster variable x e A{Q) is called transjective (or regular) if a: = Xm for some 
indecomposable rigid transjective (or indecomposable rigid regular, respectively) 
object M in Cq. 

Proposition 2.2. Let Q be an acyclic quiver. Then the cluster character associated 
to Q induces a Z[u^^]-frieze on T{Cq). 

Proof. Let M be an indecomposable object in Cq. Then either M is regular or A4 
is transjective. If Af is a regular kQ-module, it follows from jCC06| Proposition 
3.10] that XniXrAi = Xb + 1 where 

— > tM — > B — > M — > 

is an almost split sequence of kQ-modules. It thus follows that X? induces a 
frieze on the regular component T containing A/. Explicitly, the frieze is given by 
f(i,n) — Xj^{n) for any i G Z/pZ and n>l where the Ri for i G Z/pZ denote the 

quasi-simple modules in T ordered in such a way that rRi ~ Ri^i for any i G Z/pZ 

(n) 

and i?j is the unique indecomposable regular kQ-module with quasi-socle Ri and 
quasi-length n. 

If M is transjective, 

Exti^(Af[l], Af) ~ HomcQ(A/[l], A.f[l]) ^ EndcQ(Af[l]) ~ k. 
It follows from |CK06[ Theorem 2] that 

XmXm[i] = Xb + Xb' 
where B and B' are the unique objects such that there exist non-split triangles 

Af[l] — >B — >M — ^A/[2] and M — > B' — ^A/[l] — >M[l]. 

Since EndcQ(Af[l]) ~ k, B' = and thus XmXm[i\ = Xb + 1- Moreover, since 
ExtcQ(Ar[l], Af) ~ k, the non-split triangle Af[l] — >B — > M — ^A/[2] is almost 
split. Thus, X-? induces a frieze on the transjective component. 

It follows that X? induces a frieze on each connected component of ^{Cq) and 
thus on T{Cq). By definition, Xm G Z[u±1] for any object M in Cq so that the 
frieze induced by X'? takes its values in the commutative unitary ring Z[u^^]. This 
completes the proof. □ 

3. Proofs of Theorems 11.31 and II .41 

The proofs consist of several steps. First, we prove that if Q is any acyclic quiver 
and M is a transjective object M, then Xm can be computed via a frieze on the 
transjective component. If Q is euclidean, we prove in Section 13.21 that a frieze on 
a tube in T{Cq) is entirely determined by its values at the mouth of the tube. In 
Section 13. 3[ we give relations between cluster characters associated to quasi-simple 
modules in tubes and cluster characters associated to transjective objects. All these 
results are applied in Sections 13.41 and 13.51 in order to prove Theorems 11.31 and 11.41 
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3.1. The transjective component. Given a locally finite quiver Q, we denote 
by ZQ its repetition quiver, that is, the quiver whose points are labelled by Z x Qo 
and arrows are given by {n,i) — >{n,j) and [n — — >{n,i) if i — >j G Qi- It 
is a stable translation quiver for the translation T{n,i) — {n — for any n S Z, 
i (z Qo- A section in a repetition quiver ZQ is a full connected subquiver S in ZQ 
such that ZS ~ ZQ (see |ASS05| ). 

Lemma 3.1. Let Q be an acyclic quiver and R be a commutative ring. Let f be a 
R-frieze on TLQ. Then f is entirely determined by the image of a section in ZQ. 

Proof. Let / and g be i?-friezes on ZQ such that / and g coincide on a section S 
in ZQ. Since ZQ ~ ZE, we can label the points in ZQ by Z x So such that points 
in E correspond to {0} x Eg. Since E is acyclic, we define a partial order on Eq by 
taking the closure -< of the order i -<,, j if j — > i in Qq. 

We now prove that for any n > and any i G Eq, = g{n,i). We put on 

Z>o X Eq the lexicographic order -< induced by < and -<. We prove the claim by 
induction on this lexicographic order. If n = 0, the result holds by hypothesis. Fix 
thus n > 1 and i G Eq and assume that f{m,j) — g{m,j) for any {j,m) -< {i,n). 
By definition of the frieze we have 

/(n,^)/(n-l,^)= [] /K j) + 1 

> {n,i) 

and 

g{n,i)g{n-l,i)= ]J g{m,j) + l. 

(m-.j) > (nA) 

But if (m,j) — > (n, i), then it follows from the definition of ZE that either m = n — 1 
and j — >i ot m — n and i — yj. Hence, in any case, {m,j) -< {n,i). Thus, 

n(™j)-^(„,»)eEi/(™'j) + l Ilim.J)-^{n,^)eS,9{m,J) + l 
f{n, i) = ^ J- -— = • V -I ■^ = sin, 

If n < 0, we use the same argument with the dual order on Z<o x Eq. □ 

Corollary 3.2. Let Q be an acyclic quiver. Let f be a frieze on T{Cq) such that 
f{Pi[l]) = Ui for every i £ Qq. Then for any indecomposable transjective object M , 

f{M) = Xm. 

In particular, f induces a bisection between the set of indecomposable transjective 
objects in Cq and the set of transjective cluster variables in A{Q, u). 

Proof. The transjective component V of r(C) is isomorphic to ZQ. The full sub- 
quiver E whose points correspond to Pi[l]> with i £ Qq, is a section in ZQ. By 
Proposition 12.21 the restrictions of X? and f to V are friezes and it follows from 
Lemma l3.1l that they are entirely determined by their values on E. Since / and X? 
coincide on E, they coincide on V. 

The second statement follows from |CK061 Theorem 4]. □ 

Remark 3.3. For acyclic quivers, Corollarv l3 . 2| provides a representation-theoretic 
interpretation of the combinatorial construction of cluster variables with friezes 
provided in ^ARS09j . A similar interpretation will be provided for acyclic valued 
graphs in |DN) . 
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3.2. Friezes on tubes. Let Aoo be the locally finite quiver with point set Z>o and 
arrows i — >i + 1 for any i £ Z>o. Let ZAoo be its repetition quiver. We recall 
that a (stable) tube T is a translation quiver isomorphic to 7jAoc/{tP) for some 
integer p > 1, called the rank of T- Points in T can be labelled by TLjpTL x Z>o 
and the translation on T induced by the translation on ZAqo is thus given by 
T(i, n) — (i — 1, 71) for any i G Ijpla. n G Z>o. The mouth of a tube T is the set of 
points {(i, e Z/pZ}. 

Definition 3.4 ( |Dup09a| ). Let G Z>o be a family of indeterminates over 
Z>o. We define the n-^/i generalised Chebyshev polynomial Pn as follows. First, 
P_i = 0, Pq = 1 and for any n > 1, P„ is the polynomial in Z[ro, . . . , T„_i] given 

by 

Pn+l{To, ■ ■ ■ ,Tn) ~ TnP,i{To, ■ ■ ■ ,Tn~l) — Pn-l{To, . . . ,T'„_2)- 

Note that, for any n > 1, 

Tn-l 1 (0) 



P„(To,...,T„_i) = det 



1 



GZ[ro,...,T„_i] 



■■• ■•. 1 

(0) 1 To 

If R is an arbitrary commutative unitary ring. The ring homomorphism Z — > R 
sending 1 to Iji allows to view each generalised Chebyshev polynomial P„ as a poly- 
nomial function in n variables with coefficients in R. It was observed in [DupOQa] 
that friezes on tubes are entirely governed by generalised Chebyshev polynomials 
in the following sense. 



Theorem 3.5 ( |Dup09a| ). Let T be a tube of rank p > I and f be a frieze on T. 
Then for any i G Zi/pZi and any n > 1, we have 

/(z,n) = P„(/(i,l),...,/(z + n-l,l)). 

□ 

Corollary 3.6. A frieze on a tube is entirely determined by its values on the mouth 
of the tube. □ 

Remark 3.7. An interesting consequence is that if P is a ring and T is a tube 
with mouth Ai , every function Ai — > R can be completed into an P- frieze T — > R. 
This contrasts with the situation of the repetition quivers ZQ of an acyclic quiver 
Q where if E is a section in ZQ, there may exist functions E — >R which do not 
extend to a P-frieze on ZQ. For example, it is easily seen that if Q is a quiver of 
Dynkin type A2 , there exists no Z- frieze / on ZQ such that / equals 2 on a section 
in ZQ. 

3.3. Characters associated to quasi-simple modules. 

Lemma 3.8. Let Q be an acyclic quiver. Then the map a : Xm >^ Xm[i] induces 
a Tj-algebra automorphism of A{Q). 

Proof. It follows from |CK06 j that A{Q) is the Z-algebra generated by Xm for M 
rigid in Cq with the relations 



XmX 



Xf 



X' 
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where (Af, M*) is an exchange pair and B,B' are the central terms of the cor- 
responding exchange triangles (see [BMR+OG) for details). Since [1] is an auto- 
equivalence of Cq, (M [1], Af*[l]) is also an exchange pair and i3[l],_B'[l] are the 
central terms of the corresponding exchange triangles. Thus, 

-'^M[l]-'^A/'[l] = ^B[l] + Xb'[i] 

and Xm Xjvfjj^] induces a Z-linear homomorphism A{Q) — >A{Q) whose inverse 
is induced by Xm ^ X]y.j[_i]. □ 

From now on and until the end of Section |21 if Q denotes an euclidean quiver 
with radical vector 5 then e 6 Qq denotes a point which is either a source or a sink 
such that Se ~ I. 

Lemma 3.9. Let Q be an euclidean quiver. Then for any X G P^(k), there exists 
a unique quasi-simple module AI\ in 7a such that M\{e) ~ k. 

Proof. Let Rq,. . . ,Rp-i be the quasi-simple modules in T. It is well-known (see 
for instance |CB92) ) that 

p-i 

6 = dim Ri 

1=0 

so that 

p-i 

1 = (5e = dim_Ri(e). 

i=0 

Thus, there exists a unique i e {0, . . . ,p — 1} such that Ri{e) ~ k. □ 

Lemma 3.10. Let Q he an euclidean quiver and A G P^(k). Assume that e is a 
source such that = 1. Set Nx = M\[\\. Then the following hold : 

(1) dimExt^^(7VA,5e) = 1 ; 

(2) Xj^^Xg^ = Xb;^+Xb'^ where B\ is the (unique) 'k.Q-module such that there 
exists a short exact sequence 

and B'^ = Ker/©Coker/[— 1] for any non-zero morphism f e Hom^Q (iV^, r^'e) ; 

(3) B\ and B'-^ are transjective. 

Proof. Note that 1^ — Se so that we have 

dimExt^^(A^A,5e) = dimExti^(iVA,/e) 

= dimExti^(iVA,/'e[2]) 
= dimExti^(iVA[-2],Pe) 
= dimExti^(Pe,AfA[-2]) 
= dimHomcQ(Pe,A^A[-l]) 
= dimHomkQ(Pe,T-i7VA) 
= dimHomkQ(Pe,MA) 
= dim Ma (e) 
= 1. 



10 



I. ASSEM AND G. DUPONT 



Thus, according to |CK06| . 

Xs^ — Xb)^ + Xb'^ 

where B\ , B'^ are the (unique) objects such that there exist non-spht triangles 

Nx^Bx^Se^Nx[l] and B'^^ Nx^ Se[l] 

in Cq. Since Extl^Q{Se, Nx) ~ k, there exists a unique kQ-inodule Mx such that 
there is a non-spht short exact sequence 

— > Nx — > Bx — > Se — > 

inducing a non-spht triangle Nx — >Bx — > Se — ^-A^Ail] in Cq. Since Bx is the 
middle term of a non-split exact sequence starting at a quasi-simple regular kQ- 
module and ending at a preinjective (and actually injective) module, it follows that 
Bx is a preinjective kQ-module so that it is identified with a transjective object in 
Cq. 

Also, HomC(j (iV^, rS'e) ~ }ioni^Q{Nx,TSe) ~ k so that a non-zero morphism 
/ G HomkQ {Nx , rSe ) induces a triangle 

TSe[-l] — ^Ker/©Coker/[-l] — > Nx U tS^ 

in £'''(mod— kQ). Since the projection functor D''(mod— kQ) — > Cq is triangulated, 
this gives a non-split triangle 

S,-^ B'x^ Nx^ S,[l] 

in Cq. Since Nx is quasi-simple and / is non-zero, then Ker / is a proper submodule 
of Nx so that it is a postprojective kQ-module or zero. Also, Coker / is a quotient 
of the injective module tS(. so that it is a preinjective kQ-module or zero. Thus 
Coker /[—I] is a transjective object in Cq and B'^ is transjective. □ 

Lemma 3.11. Let Q be an euclidean quiver and A £ P^(k). Assume that e is a 
sink such that = 1. Set Nx = Ma[— 1]. Then the following hold : 

(1) dimExt^JiVA,5e) = l ; 

(2) Xfq^Xp^ = Xb^ '^■^b'^ where Bx is the (unique) hQ-module such that there 
exists a short exact sequence 

O^Se^Bx^Nx^O 

and B'^ = Ker /©Coker /[—I] for any non-zero morphism f £ Homcg (S'e, tA^a) / 

(3) Bx and B'^ are transjective. 

Proof. Since e is a sink, we have 5*6 ~ Pg so that 

dim Exfi^ {Nx, Se) = dim Ext^^ {Nx, Pe) 

= dimExt^Q(ArA,Pe) 
= dim HomkQ (Pe, tNx) 
= dim HomkQ (Pe, Ma) 
= dim Ma (e) 
= 1 

The rest follows as for Lemma [3. 101 □ 
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3.4. Proof of Theorem 11.31 If order to prove Theorem 11.31 we need to prove 
that if / is a cluster frieze on T{Cq) such that f{Pi[l]) — Ui for any i e Qo, then 
f{M) = Xm for any indecomposable rigid object M in Cq. It is known that an 
indecomposable rigid object M is either transjective or belongs to an exceptional 
tube. 

If AI is transjective, the result follows from Corollary 13. 21 We thus assume that 
M belongs to a tube 7a for some A G P^. According to CoroUarv 13.61 since X? 
and / induce friezes on 7a, it is enough to prove that Xf and / coincide on the 
quasi-simple modules at the mouth of 7a- In other words, it is enough to prove 
that X[^^[k] = f{N\[k]) for any k e {0, . . . ,p\ — 1}. According to Lemmas 13.101 
and l3.11| we have 

Xb^ + Xb'^ 

so that applying Lemma 13.81 we get 

_ XB^[k]+ XB'^[k] 

^N>,[k] - t; 

-^S,_[k] 

for any k e {0, . . . ,p\ - 1}. 

Since Se [k] , B\ [k] and [k] are transjective, we have Xs^ [k] — f{Se [k] ) , [fe] = 
f{Bx[k]) and Xs'jk] = f{Bx[k]) for any k G {0,...,px- 1}. Thus, since / is a 
cluster frieze, then for any k G {0, . . . ,p\ — 1}, we get 

f{Bx[k]) + f{B'^[k]) 



fiNx[k]) = 



fiSe[k]) 

^B^lk] + ^B'^lk] 



- ^N^lk] 

and Theorem II .31 is proved. □ 

3.5. Proof of Theorem 11.41 If order to prove Theorem 11.31 we need to prove 
that if / is a strong cluster frieze on T{Cq) such that f{Pi[l]) = Ui for any i G Qo, 
then /(M) = Xm for any indecomposable object M in Cq. 

Since / is a strong cluster frieze, it is in particular a cluster frieze and it thus 
follows that f{M) = Xm for any object M in the transjective component or in an 
exceptional tube of r(CQ). It is thus sufficient to prove that / and X-? coincide on 
homogeneous tubes. According to CoroUarv 13.61 since X? and / induce friezes on 
tubes, it is enough to prove that X-> and / coincide on the mouths of homogeneous 
tubes. Fix thus A G P^. It follows from Lemmas 13 . 1 01 and 13.111 that 

Xb^ + Xb'^ 

As before, since Se, B\ and B'^ are transjective, we have Xs^ — f{Se), Xb^ — f{B\) 
and Xb'^ = f{B'^). Moreover, since / is a strong cluster frieze, we have 

^^""'^ - — m) — 

_ Xb), + Xb'^ 

^ X^. 
= Xn^ 
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which proves Theorem II .41 □ 

4. EULER CHARACTERISTICS OF COMPLETE QUIVER GRASSMANNIANS 

Given an acycUc quiver Q, we construct Z-friezes on T{Cq) and see that they 
allow to compute algorithmically the Euler characteristics of the following projective 
varieties. 

Definition 4.1. Let Q be an acyclic quiver and M be a kQ-module. The complete 
quiver grassmannian is 

Gr(M)= □ Gre(M). 

Since Gre(M) is empty for all but finitely many e G Z>o, then Gr(M) is a 
finite union of projective varieties and is thus a projective variety. We denote by 
x(Gr(M)) its Euler characteristic. 

Let ev be the ring homomorphism 

" Z[u±i] — > Z, 

Uj I— )• 1 for any i G Qo- 

Lemma 4.2. Let Q be an acyclic quiver, then for any hQ -module M , 

ev(XM)=x(Gr(Af)). 

Proof. Let M be a kQ-module. Then 

ev(XM)= x(Gre(M))evK^<-^^')-<^'-'i'-*^-)) 



= x(Gre(M)) 
= X( U Gre(Af)) 



= x(Gr(Af)). 

□ 

Corollary 4.3. Let Q be an acyclic quiver and f he a "L-frieze on V[Cq) such that 
f{Pi[l\) = 1 for any i G Qo- Then f{M) — x(Gr(M)) for any transjective object 
M. 

In particular, x(Gr(A'f )) > for any postprojective or preinjective -module 
M. 



Proof. It follows from Proposition 12.21 that X-? induces a frieze on T{Cq). Since 
ev : Z[u^^] — >Z is a ring homomorphism, it follows that ev o X-? is a Z-frieze on 
T{Cq) such that (ev o X7){Pi[l]) — 1 for any i G Qo- Thus, / and ev o X? coincide 
on a section in the transjective component V. By Lemma 13.11 the friezes coincide 
on v. It thus follows from Lemma |4?2] that f{M) — x(Gr(A/)) for any transjective 
object M. An easy induction on the transjective component proves that f{M) > 
for any transjective object M. □ 
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Corollary 4.4. Let Cq he the cluster category of an euclidean quiver Q and let 
f be a cluster "L-frieze on T{Cq) such that f{Pi[\]) = 1 for any i G Qo- Then 
f{M) = x{Gt{M)) for any rigid hQ-module M . 

Proof. As above, / and M n> x(Gr(M)) coincide on the transjective component. 
Now, as for Theorem 11.31 it is easy to check that if / is a Z-frieze on T{Cq) such 
that f{Pi[l]) = 1 for any i G Qo, then / coincides with evoX? on every object con- 
tained either in the transjective component or in an exceptional tube. In particular, 
f{M) = ev{XM) = x(Gr(A/)) for any rigid kQ-module M. □ 

Similarly, we obtain : 

Corollary 4.5. Let Cq be the cluster category of an euclidean quiver Q. Let f be 
a strong cluster Z-frieze on T{Cq) such that f{Pi[l]) = 1 for any i G Qo- Then 
f{M) ^ x(Gr(A/)) for any kQ-module M. □ 

5. Explicit determination of Bx and B'^ 

Let Q be an euclidean quiver. Once defined, the cluster frieze provides an efficient 
tool for computations in the cluster algebra A{Q). Nevertheless, the definition of 
a cluster frieze on T{Cq) requires the determination of the pair {Bx, B'^) of objects 
arising as middle terms of triangles with extreme terms Nx and S^- This deter- 
mination is the only obstruction for getting a complete algorithm for computing 
cluster variables. The aim of this section is to explicit these objects for arbitrary 
euclidean quivers. This is based on a case-by-case analysis. 

5.1. Homogeneous tubes. We first prove that for any euclidean quiver Q and 
any parameter A G of an homogeneous tube, the transjective objects Bx and 
B'^ do not depend on the choice of A. 

Lemma 5.1. Let Q be an euclidean quiver. Assume that e is a sink. Then, for 
any A G , the following hold : 

(1) Bx is the unique (up to isomorphism) indecomposable module of dimension 
vector S -\- dim Sf, ; 

(2) B'^ ~ C[— 1] where C is the unique (up to isomorphism) indecomposable 
module of dimension vector 6 — dim . 

Proof. According to Lemma [3.1H Bx is the only module such that there exists a 
non-split exact sequence 

O^S,~^Bx^Nx^O 

and Bx is postprojective. 

We denote by dx = ((5, dim AT) the defect of a representation X oi Q (see e.g. 
|DR76| for details). Since Se — 1, we have ds^ — dp^ = —1. Applying this form 
to the short exact sequence above, we get = ds^ = — 1 so that Bx is an 
indecomposable postprojective module. Up to isomorphism, it is thus determined 
by its dimension vector which is (5 + dimSg. 

Now, according to Lemma [3. Ill B'-^^ is isomorphic to Ker / © Coker/[— 1] for any 
non-zero morphism / G ilomif^Q{Se,TNx). Since S,, is simple, then Ker / is zero 
and thus B'^ ~ C*!"!] where C — Coker/. Applying the defect form to the short 
exact sequence 

— > Se ^ tNx — > C — > 
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we get dc — —ds^ = 1- Since C is preinjective, it is indecomposable and thus 
entirely determined by its dimension vector which is (5 — dim 5*6. □ 

We put a partial order < on Z<3o by setting (ei)igQo < (/OieQo if < fi for 
every i £ Q^. 

Lemma 5.2. Let Q be an euclidean quiver. Assume that e is a source. Then, for 
any A £ , the following hold : 

(1) Bx is the unique (up to isomorphism) indecomposable module of dimension 
vector S + dim Se ; 

(2) if dim{TSe) < S, then B'^ is the unique (up to isomorphism) indecompos- 
able module of dimension vector S — dim{TSe) ; 

(3) if 5 < dim{TSe), then B'^ ~ C'i^l] where C is the unique (up to isomor- 
phism) indecomposable module of dimension vector dim{TSe) — S. 

Proof. According to Lemma [3.10i B\ is the only module such that there exists a 
non-split exact sequence 

0~^Nx^Bx^Se^O. 

Since Nx is quasi-simple and Se is injective, then Bx is preinjective. Applying the 
defect form, we get = ds^ = 1 so that Bx is indecomposable preinjective. Up 
to isomorphism, it is thus determined by its dimension vector which is (5 + dim Se. 

Now, according to Lemma [3.101 B'^ is isomorphic to Ker / © Coker/[— 1] for any 
non-zero morphism / G Homi(;Q(iVA5 ''''5'e)- We set K — Ker / and C = Coker/. 
Since Nx is quasi-simple, then K is necessarily postprojective and C is necessarily 
preinjective. Applying the defect form to the exact sequence 

— > K — > Nx 4 rSe — > C — > 

we get Bk = 1 -f 9c. Since dx < and dc > 0, we get that either K = Q and C is 
indecomposable or C = and K is indecomposable. 

If C = 0, then / is an epimorphism and thus dim(T5e) < 5. In this case, 
B'^ = K \& entirely determined by its dimension vector which is (5 — dim [rSe). 

li K — {), then / is a monomorphism so that 5 < dim(T5e). In this case C 
is entirely determined by its dimension vector which is dim(T5e) — S and B'x = 
C[-l]. □ 

Corollary 5.3. Let Q be an euclidean quiver. Then for any \, ji € P^, we have 

Bx^B^ and B'x -B'^. 

□ 

5.2. Exceptional tubes in type A. Let Q be an euclidean quiver of type A^.s, 
that is, with r arrows going clockwise and s arrows going counter-clockwise. The 
Auslander-Reiten-quiver ^{Cq) contains two exceptional tubes To and 71 of respec- 
tive ranks r and s. 

Since Q is acyclic it contains at least one sink and at least one source. Moreover, 
since Si — 1, for any i G Qo, in this case, the point e can be any of these sinks or 
sources. In order to fix notations, we consider the case where e is a sink. 

There exists thus a unique clockwise (or counter-clockwise, respectively) arrow 
in Qi with target e. We denote by i+ (or i_, respectively) the source of this unique 
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clockwise (or counter-clockwise, respectively) arrow. Locally, Q can be depicted as 
follows : 



We denote by Mq (or Mi) the quasi-simple module in To (or 7i, respectively) given 
by Lemma [3.91 

It is not hard to prove (see for instance |Dup08 §9.6]) that Mq and Mi are given 
by: 



^ ^0 



Mo : 



1 



Ml 



0- 




The set {r'^Mp |0 <fc<r— l} is a complete list of pairwise non-isomorphic 
quasi-simple modules in To and the set {t'^Mi|0 <A:<s — l} is a complete list 
of pairwise non-isomorphic quasi-simple modules in Ti . Since we considered a sink 
e, we set iVo = Mo[-l] and Ni = Mi[-l]. We easily check that iVo ~ Pi+fSe- We 
have a non-split extension of kQ-modules 

Moreover, if / is a non-zero morphism Se — >tNo ~ Mq, then Ker/ = since Se 
is simple and Coker/ ~ Mq/ Se = ■ Thus, we get 

Bo ~ P,^ and B'o ~ h_ [-1] ~ P,_ [1]. 

Similarly, 

Bi ~ P,_ and B'l ~ [-1] ^ [1]. 

For A G ; it follows from Lemma 15.11 that Bx is the unique indecomposable 
postprojective module E with dimension vector (S-t-dim Se and ~ C'i"!] where C 
is the unique indecomposable preinjective module with dimension vector 5— dim Se- 

Summing up in a table, we get : 
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AGP^(k) 


p\ 









r 






1 


s 








1 


E 


C[-l] 



Table 1 . Bx and B[ in type 



5.3. Exceptional tubes in type D. We now assume that Q is an euclidean quiver 
of type D,i+3 with n > I. We moreover assume that Q is equipped with the 
orientation in the tables of |iDR76) . That is 

bi 



Q: 



We set e = bi which is a sink. 

There are three exceptional tubes 7i, Too and To of respective ranks n + 1, 2 and 
2. We denote by Mi, Moo and Mq the quasi-simple modules given by Lemma [2111 

5.3.1. The tube of rank n + 1. The quasi-simple modules in Ti are the Sa^i = 
1, . . . ,n and the sincere module Mi such that Mi{i) ~ k for every i e Qo and 




Ml (a) = Ik for every a £ Qi. We have tS, 
We set Ni = Mi[-1] ~ S, 



S'ci^i if i ^ n and tSc 



Ml. 



and 



With the notations of Lemma 13.111 we get 
Ker/ © Coker/[-l] for ^ / G Honikgl^bi, Mi) 



But Ker / = since 



Pb-^ ~ is simple to that 

B[ = Coker/[-l] ~ - PbM 

5.3.2. Tubes of rank 2. Let To be the tube whose quasi simples are 

k 



Mo 



Nn 
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With the notations of Lemma 13.111 we get 

Bo ^ Pai 

and B'q — Ker/ © Coker/[— 1] for ^ / G HomkQ(S'hi , Mq). Since Sb^ is simple, 
Ker f — and thus Coker / is the representation 








k ' 




k 0. 



In particular, Coker / is indecomposable preinjective so that it is determined by its 
dimension vector. An easy induction on n shows that dim Coker / = dimT"/a2 so 
that Coker / ~ t^/q^ — ^asN and thus 

B^~4jn-1]. 

For Too, we notice that the group Z/2Z acts by automorphisms on Cq by ex- 
changing points ai and 02. This action preserves the point e = fei so that 

Boo ^ Pa2 and B'^ ~ la^ [n - 1]. 

For A £ P^, it follows from Lemma TS. II that B\ is the unique indecomposable 
postprojective module E with dimension vector (5-|-dim Se and i?^ ~ C'[— 1] where C 
is the unique indecomposable preinjective module with dimension vector d—dimSe- 

Summing up in a table, we get : 



A £ P^(k) 


p\ 


Bx 


B'x 


e 


1 


n+l 


PcJPb, 


hA-^\ 


e = 61 





2 


Pa, 


Ia2 [n - 1] 


e — bi 


00 


2 


P 


la, [n - 1] 


e = bi 


A e P« 


1 


E 


C[-l] 


e = bi 



Table 2. B\ and B'^ in type D„+3,ri > 1 

5.4. Exceptional tubes in type Eg. Let Q be the quiver of euclidean type Eg 
with the orientation considered in the tables of ^DRTGJ. 

5 
4 

Q: 3 ^2 *-l-^ 6-* 7 

There are three exceptional tubes 7^,7o,7i of respective ranks 2, 3 and 3. We 
set e = 7 which is a source. Note that le — Se = S7 and that rSe — Se- 
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For any A G P^, we denote by M\ the quasi-simple module given in Lemma 13.91 
and set N\ ~ Ma[1]. We denote by B\ and B'^ the unique objects in Cq, given by 
Lemma 13.101 such that there is a non-split short exact sequence 

— > Nx — > Bx — > Se — > 

and B'^ = Kcr/ © Coker/[— 1] for some non-zero morphism / G }iom^Q{Nx,TSe)- 
Since rSe is simple, B'x = Ker/. As in the proof of Lemma [5.21 it is easy to see 
that Bx and B'^ are determined by their dimension vectors. 

The following table sums up the dimension vectors for To and 7^ : 



A e P^(k) 


dimTVA 


dimBx 


dims; 


CXD 




[1101010] 
[1110010] 


[1101011] 
[1101011] 


[1101000] 
[1110000] 



Now it is possible, using for example the algorithms provided in Section |6. 11 to 
compute explicitly the indecomposable modules having these dimension vectors. 
We get 

B^ ~ T^/y and B'^ ~ t'^P^ 

and 

Bo ~ T^h and B^ ~ F3. 

For 7i, we deduce it from To using the fact that the action of the product of 
transpositions (2, 6) (3, 7) on Qq induces an action on Cq by automorphisms. Since 
this action exchanges 7 and 3, in this case, we have to take e = 3 and we get 

Bi ~ T^/g and B[^P7. 

For A G P'^ and e = 7, we can apply Lemma [5.21 and see that Bx is the unique 
indecomposable (preinjective) module with dimension vector [3212122] and B'^ is 
the unique indecomposable (preprojective) module with dimension vector [3212111]. 
Applying the recognition algorithm given in Section 16.11 we get 

Bx ^ T^h and B'x ~ t-^Pt- 

Summing up in a table, we get 



A G P^(k) 


PA 


Bx 


B'x 


e 





2 


tH, 




e = 7 


1 


3 


r% 


P3 


e = 7 


00 


3 


r'h 


Pi 


e = 3 


A G P '^ 


1 


r'h 


r~^Pr 


e = 7 



Table 3. Bx and B'^ in type Eg 



Note that an explicit computations of the corresponding variables is given in 
Section [71 
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5.5. Exceptional tubes in type E7. Let Q be the quiver of euclidean type E7 
with the orientation considered in |DR76| . 

5 

Q: 4 ^2 ^1-^ 6-^ 7-^ 8 

There are three exceptional tubes Too,To,Ti of respective ranks 2,3 and 4. We 
consider e = 8 which is a source. We have 1^ — Se — Ss and rSe — Sj. As for type 
Eg, we get the following table : 



A e P^(k) 


P\ 


Bx 




e 


00 


2 


r'^h 




e = 8 





3 


r% 




e = 8 


1 


4 


r'h 




e = 8 


A G P'« 


1 




r-'^Ps 


e = 8 



Table 4. Bx and B'^ in type E7 

5.6. Exceptional tubes in type Eg. Let Q be the quiver of euclidean type Es 
with the canonical orientation 

4 

Q: 3 ^2 ^1-^ 5-^ 6^ 7^ 8^ 9 

There are three exceptional tubes Too, To, 7i of respective ranks 2,3 and 5. We take 
e = 9 which is a source. We have le — Se — Sg and rSe — Ss- As before, we get : 



A G P^(k) 


PA 


Bx 


B'x 


00 


2 


T^^/9 




-13 p 





3 


r^"/9 


T 


-«P9 


1 


5 


r^h 


T 




A G P'" 


1 


r''>l9 




-^«P9 



Table 5. Bx and in type Es 

5.7. Changing orientations. For simplicity, we worked with prescribed orienta- 
tions, except for A. Nevertheless, our techniques can actually be adapted to any 
orientation. 

A first method would consist in doing again the computations made earlier. 
Indeed, we worked with a fixed orientation in order to use the tables provided in 
|DR76| but there is no theoretical obstruction for doing all the computations with 
a different orientation. 

A second method consists in observing that the strong isomorphism of cluster 
algebras (in the sense of |FZ03J) corresponding to the orientation change can be 
realised combinatorially. We detail this method here. 
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Let Q' be an euclidean quiver equipped with an arbitrary orientation. The cluster 
algebra A{Q' ,'x.) contains a seed (Q,u) such that Q is an euclidean quiver of the 
same euclidean type as Q' equipped with one of the orientations considered above. 
The cluster categories Cq and Cqi are equivalent and in particular, have the same 
Auslander-Reiten quiver F. 

We denote by P/, with i G Qq, the indecomposable projective kQ'-modules 
and by Pi, with i £ Qq, the indecomposable projective kQ-modules. We denote by 
X'/ : OhlCg) — !'Z[u^^] (or : Ob(CQ') — !'Z[x^-'^] the cluster character associated 
to Q (or Q' , respectively) and we set / : T — !'Z[u^-'^] the cluster frieze on F sending 
Pi[l\ to Ui for every i € Qq. 

Let (p : A{Q,u) — >-^((5',x) be the strong isomorphism of cluster algebras. Ac- 
cording to Theorem 11.31 the cluster variables in A{Q,u) are the f{M) where M 
runs over the points of F corresponding to indecomposable rigid objects in Cq. Let 

V be such a point in F. Then v corresponds to some indecomposable object M in 
Cq and to $(M) in Cq'. It follows from f PalOSi §5] that 

x'j,, = 0(x$(M)) = HfmM))). 

Now, in order to compute cluster variables in A{Q',x), it is enough to compute 
first the cluster frieze / on F and then to replace each Ui by its Laurent expansion 
in the cluster x. The first part can be done algorithmically using Theorem II. 31 and 
in order to find the expansion of Ui in x, one simply constructs the frieze /' on 

V such that /'(-P/[l]) — Xi for any i £ Qq and then replace Ui by f'{Pi[l]) in the 
values of the frieze /. 



6. Algorithms 

6.1. Recognising indecomposable transjective modules. We now detail the 
algorithms used in Section [5] in order to recognise indecomposable modules in the 
transjective component from their dimension vectors. The algorithm is elementary 
and actually works for any acyclic quiver. 

Let Q be an acyclic quiver. We assume that we know explicitly the dimension 
vectors of the indecomposable projective kQ-modules and of the indecomposable 
injective kQ-modules (this can be achieved with an elementary computer program). 

Let C be the Cartan matrix of kQ, that is the matrix whose z-th column is 
dim Pi or, equivalently whose i-th line is dim/j (see for instance ^ASSOSi §111]). 
Let $ = — C*C^^ be the Coxeter matrix of kQ. Note that if Q is an euclidean 
quiver equipped with one of the orientations provided in Section [5l the explicit 
Coxeter matrix can be found in jSS07| . 

Then for any i £ Qq, n > 0, we have 

dim T""P, $""dimP, ; 

dimr"/i = $"dimPi. 

Thus, if M is an indecomposable postprojective module whose dimension vector 
is known, one can apply the following procedure. 
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Algorithm 1 An algorithm for recognising indecomposable postprojective modules 

Require: M is indecomposable postprojective 

1: n = 

2: while / = do 

3: for i E Qq do 

4: if dim M = (f)~"dim Pi then 

5: R := T-"-P, 

6: / := 1 

7: end if 

8: end for 

9: n := n + l 

10: end while 

11: return R / / The module M is thus isomorphic to R. 



The algorithm is dual for indecomposable preinjective modules. 



6.2. Computing cluster characters in the euclidean case. Let Q be an eu- 

clidean quiver. In this section, we give algorithms for computing cluster characters 
associated to arbitrary indecomposable kQ-modules. As usual, for any A G F^(k), 
Mx is the quasi-simple module in the tube 7a given by Lemma 13.91 and px is the 
rank of Tx- 

First, we see that cluster characters associated to indecomposable postprojective 
modules can be computed recursively : 



Algorithm 2 Recursive computation for postprojective modules 

Require: n > 0, i G Qo 
1: for j e Qa do 

2: Ap^.[i] := Uj 

3: end for 

4: 

5: return Ap.[_„] 



The algorithm is dual for indecomposable preinjective modules. 

Now that we are able to compute algorithmically characters associated to post- 
projective and preinjective modules, we give an algorithm to compute characters 
associated to indecomposable regular modules. 



n XpAm] 
(j,m) > (i,-n) 

^Pi[-n+l] 



22 



I. ASSEM AND G. DUPONT 



Algorithm 3 Computation of for Z > 1, fc e [0,p\ — 1] and A G P^(k) 

Require: A G P^k), M ~ A'h[k]<-^^ with ? > 1 and A; e [0,px - 1] 
1: for k e [0,p\ ~ 1] do 

2: 

^AfA[fe] y 

1 1 Ciiaracters arising in the right-hand side can be computed using Algorithm 
[2] and its dual version for preinjective modules 
3: end for 

4: Xm '■= Pl{XM>^\{k mod Pa)], • • • , Ajvf;^[((fc+;-l) modpA)]) 

5: return Xm 



7. An example : Regular cluster variables in type 



Let Q be the euclidean quiver of type Eg considered in Section 15.41 For any 
A G P^(k), we provide an explicit expansion formula of the cluster variable corre- 
sponding to regular modules at the mouths of the exceptional tubes. 

In the tube To of rank two, we have : 



1 



and 



X 



iVo[l] 



[ulu^ulu^ulur 



+ + UiU2UzU\UqU'j + UlU2UiU^UQU'j 

-I- UIU2U4UQ + UIU2U3U4U5UQ + U1M2U3U4U6W7 + UIU2U4U5UQUJ 

+ 2U2U3U4W5U6U7 + U1U2U4 + 1*1^2^6 + U1U4U6 + U1M3U4W6 
-I- u\u2U^Uq + u\u2U4m + u\u2 + 1*1^4 + U1U3U4 + u\u2U<^ 
+ u\uq + U1U3UQ + U1U5UQ + U1U3U5UQ + U1U2UJ + UiU4Uj 



U1U3U4UJ + U1U2U5U7 + u 
,2 



In the tube 7i of rank three, we obtain : 

Xm, = 



X 



Ni[l] 



X 



Ni[2] 



U2W3U4M6M7 + ulu2 ~ 


h U1U2U7 + ul -{■ 


U1M3 4 


' U1U7 4 


U3U7 




U1U2U3UQ 








U2U3U4U5W6 -I- W4U4 


+ U1U3U4 + u\ 


-f uiuz 




■f U3U5 


= 


UiU2U4U^ 








U2U4U5UGU7 + u\uq 


+ U1U5U6 + u\ 




-f M1U7 


-f M5W7 


= 

Trx, of rank three, we ^ 


W1U4U6M7 

ret : 








U2USU4UQUJ + ufue + U1U3UQ + ^ 


- W1W3 H 


- uiu-j ^ 


- M3U7 



uiU2UQUr 
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U2UaUzUqU'! + u\un + U1U4UJ + uf + U1U5 + UiUj + U^Ur 

_ U2U3U4U5UQ + u\u2 + U1U2U5 + ul+ U1U3 + U1U5 + U3U5 

^N^\2] — 

U1U2U3U4 

This provides an interesting result in view of Fomin-Zelevinsky's positivity con- 
jecture : 

Proposition 7.1. Let Q be an euclidean quiver of type Eg with the orientation con- 
sidered in Section[S[ Then the regular cluster variables of A{Q) belong to Z>o[m^^]. 

Proof. A regular cluster variable in A{Q) is by definition of the form Xm for some 
indecomposable rigid regular kQ-module M. Such an indecomposable regular rigid 
is of the form i?^'^ where R is quasi-simple in an exceptional tube 7a and < ^ < pA- 
If M is quasi-simple, the result holds according to the above expressions. Thus, 
the only case to consider is when A G {1, oo} and 1 = 2. In this case, the proof is 



inspired by Dup09b . According to the previous expressions, for any quasi-simple 



module i? in To or 7^, the character Xji can be written as 



1=1 

where Lj^ i is a (monic) Laurent monomial in the cluster u. Now, we observe that 
for any R, there exist integers 1 < < nji and 1 < Jq < such that 

Xr[-i] = 7 — + 

These monomials are explicitly listed in the following table. 



R 




Ni 


U4U7 
u^ 


Ni[l] 


U2U^ 
Ml 


N,[2] 


M3"6 

u, 




U3U4 
Ml 




U2U7 
Ml 




M5M6 
Ml 



Thus, we get 

Xr12) = P2{Xr,Xr[_^) 
= XiiXr[_^ - 1 

i=l 



- 1 e z>o[u 



ill 



□ 
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We can similarly compute the character Xmx associated to a quasi-simple module 
at the mouth of an homogeneous tube but the result is far too long to be presented 
here. It is a sum of 322 Laurent monomials so that it is in particular an element of 
Z>o[u±i]. Written as an irreducible Laurent polynomial, its denominator is Y[i ' , 
accordingly to |CK06[ Theorem 3]. 



8. EULER CHARACTERISTICS OF COMPLETE GRASSMANNIANS IN TYPE E 

In type E„ with n — 6^7, 8, our algorithm allows to compute cluster characters 
associated to any object in the cluster category. The explicit Laurent expansions 
of these characters are so long that it would neither be reasonable nor useful to 
present them here. Nevertheless, our algorithms may be used to compute Euler 
characteristics of complete quiver grassmannians. In order to so so, it is enough to 
replace the lines "Xp.^i] := Uj" by Xp.^i] := 1 in Algorithm [2] and its dual. 

In this section, we give the complete list of these Euler characteristics for quasi- 
simple modules in tubes of ^{Cq) when Q is an euclidean quiver of type E„ with 
n = 6, 7, 8 equipped with one of the orientations considered in Section [5l 

In the following tables, we use the notations of Section [5l The omitted values 
correspond to r-periodic modules for which the value of the Euler characteristic of 
the complete quiver grassmannian can already be found in the table. 



A 





1 


oo 


A £ P« 


Px 


2 


3 


3 


1 


Nx 


9 


7 


7 


322 


tNx 


36 


7 


7 








7 


7 





Table 6. Characteristics of complete quiver grassmannians in 
type Eg 



A 





1 


oo 


A e P« 


Px 


3 


4 


2 


1 


Nx 


10 


7 


61 


3719 


tNx 


9 


9 


61 






42 


7 










9 
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A 





1 


oo 


A e 


P\ 


3 


5 


2 


1 


Nx 


88 


47 


779 


403520 




74 


11 


518 






62 


9 






t'Nx 




10 










9 







Table 8. Characteristics of coniplete quiver grassniannians in 
type Eg 

Note that the Euler characteristic of the complete quiver grassmannian of a 
kQ-module M is also equal to the number of Laurent monomials occurring in the 
Laurent expansion of Xm in the initial cluster u so that these numbers give an idea 
of the complexity of the associated variables. 
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